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CLAIMS 

1. An apparatus used in a communication node in a 
packet-switched data communication network wherein the 

5 communication node serves as a home agent for mobile 
routers so that a bi-directional tunnel is established 
between the home agent and the mobile router through 
which packets sent to the mobile network behind the 
mobile router are intercepted by the home agent and 

10 forwarded to the mobile router through the bi- 
directional tunnel, and packets sent by nodes from the 
mobile network are intercepted by the mobile router and 
forwarded to the home agent through the bi-directional 
tunnel to be further routed to the appropriate 

15 destination, the apparatus comprising: 

an Incoming Packet Processor that processes all 
incoming packets for standard networking protocol 
processing, and passing packets to different components 
once the types of the incoming packets are identified; 

20 an Outgoing Packet Processor that performs all 

processing required before sending a packet out to 
physical media; 

a Binding Manager that maintains the binding 
between home-address and care-of -addresses of registered 

25 mobile nodes, and also handles data packets received by 
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the Incoming Packet Processor that are identified to be 
related to binding of registered mobile routers ' 
addresses ; 

a Route Manager that maintains the routing 
5 information and handles routing update messages that are 
received by the Incoming Packet Processor; 

a Configuration Interface that provide 

configuration information about the home agent and all 
its legal mobile router users; and 
10 a Forwarding Unit that is responsible for the 

routing of packets to other nodes. 

2. The apparatus according to claim 1, wherein the 
Configuration Interface loads the information from a 

15 secondary storage during system boot-up, and reloads the 
information when it detects that such information has 
been modified. 

3. The apparatus according to claim 1, wherein the 
20 Configuration Interface retrieves the configuration 

information based on input for adapting configuration 
parameters from a human administrator in real time. 

4. The apparatus according to claim 1, wherein the 
25 Configuration Interface loads the configuration 
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information from a remote central database. 

5. The apparatus according to claim 1, wherein the 
Configuration Interface queries a remote central 
5 database when it receives configuration parameter query 
from other components and fetches the information from 
the remote central database to be returned to the 
original component that makes the enquiry. 

10 6. The apparatus according to claim 1, wherein the 
Configuration Interface further provides the following 
specific set of configuration parameter relating to the 
home agent: 

(i) information on whether dynamic routing protocol 
15 is enabled for mobile routers that are away from home; 

(ii) maximum lifetime of binding cache entries; 

(iii) maximum lifetime of routing table entries; 

(iv) lifetime of a binding cache entry to use when 
it is unclear whether a dynamic routing protocol will be 

20 run by an away mobile router; and 

(v) maximum number of Binding Update messages to 
accept while it is unclear whether a dynamic routing 
protocol will be run by an away mobile router. 

25 7. The apparatus according to claim 1, wherein the 
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Configuration Interface further provides the following 
specific set of configuration parameter for each mobile 
router that is a legal user of the home agent: 

(i) information on security associations of mobile 
5 router (such as pre-established security key associated 

to the mobile router) ; 

(ii) information on whether the particular mobile 
router is authorized to run dynamic routing protocols; 

(iii) type of dynamic routing protocols the mobile 
10 router is authorized to run; 

(iv) the set of default network prefixes that are 
associated to the mobile router; 

(v) range of network prefixes that can be legally 
associated to the mobile router; and 

15 (vi) default action to be taken when the prefix 

information contained in a binding update message is in 
conflict or inconsistent with the routing information 
sent by the mobile router. 

20 8. The apparatus according to claim 1, wherein the 
Binding Manager further maintains the following 
information about each registered mobile router: 

(i) home-address of the mobile router; 

(ii) care-of -address of the mobile router; 

25 (iii) the mode (implicit or explicit) of the last 
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successful binding update message received from the 
mobile router; 

(iv) the time at which this set of information will 
expire; 

5 (v) prefix information contained in the last 

successful binding update message received; and 

(vi) the number of binding update messages received 
from the mobile router while it is still unclear whether 
a dynamic routing protocol will be run by the mobile 

10 router. 

9. The apparatus according to claim 1 wherein the 
Binding Manager temporarily accepts binding update from 
a mobile router that does not explicitly specifies any 

15 mobile network prefix and does not have a default 
associated network prefix to wait for the mobile router 
to run a dynamic routing protocol by specifying a short 
Lifetime value in the binding acknowledgement, and 
rejects subsequent binding updates if the mobile router 

20 fail to send prefix information using a dynamic routing 
protocol after a pre-determined period of time since the 
first binding update is accepted. 

10. The apparatus according to claim 1 wherein the 
25 Binding Manager temporarily accepts binding update from 



a mobile router that explicitly specifies a single or 
plurality of mobile network prefix to wait for the 
mobile router to run a dynamic routing protocol by 
specifying a short Lifetime value in the binding 
5 acknowledgement, and rejects subsequent binding updates 
if any of the explicitly specified prefixes is in 
conflict with the routes installed by routing update 
messages sent from the mobile router running a dynamic 
routing protocol, or accepts subsequent binding updates 
10 with normal Lifetime values if there is no such 
conflict after a pre-determined period of time since the 
first binding update is accepted. 

11. A method for processing binding update message 
15 received by a mobile router' s home agent which includes 
an apparatus used in a communication node in a packet- 
switched data communication network wherein the 
communication node serves as a home agent for mobile 
routers so that a bi-directional tunnel is established 
20 between the home agent and the mobile router through 
which packets sent to the mobile network behind the 
mobile router are intercepted by the home agent and 
forwarded to the mobile router through the bi- 
directional tunnel, and packets sent by nodes from the 
25 mobile network are intercepted by the mobile router and 
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forwarded to the home agent through the bi-directional 
tunnel to be further routed to the appropriate 
destination the apparatus comprising: an Incoming 
Packet Processor that processes all incoming packets for 
5 standard networking protocol processing, and passing 
packets to different components once the types of the 
incoming packets are identified; an Outgoing Packet 
Processor that performs all processing required before 
sending a packet out to physical media; a Binding 

10 Manager that maintains the binding between home-address 
and care-of-addresses of registered mobile nodes, and 
also handles data packets received by the Incoming 
Packet Processor that are identified to be related to 
binding of registered mobile routers' addresses; a Route 

15 Manager that maintains the routing information and 
handles routing update messages that are received by the 
Incoming Packet Processor; a Configuration Interface 
that provide configuration information about the home 
agent and all its legal mobile router users; and a 

20 Forwarding Unit that is responsible for the routing of 
packets to other nodes, wherein the binding update 
message does not contain any mobile network prefix 
information comprising the steps of 

checking if the mobile router is authorized to run 

25 dynamic routing protocol; 
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whereas if the mobile router is not authorized to 
run dynamic routing protocol, sending back a negative 
acknowledgement if there is no default network prefix 
associated with the mobile router; 
5 whereas if the mobile router is not authorized to 

run dynamic routing protocol, sending back a positive 
acknowledgement if there is a single or plurality of 
default network prefix associated with the mobile router, 
updating the binding information in the Binding Manager, 
10 and installing routes to the default network prefixes in 
the Route Manager; 

whereas if the mobile router is authorized to run 
dynamic routing protocol, consulting the Route Manager 
if the mobile router has already sent routing update 
15 messages; 

whereas if the mobile router is authorized to run 
dynamic routing protocol and has sent routing update 
messages to the home agent, sending back a positive 
acknowledgement and updating the binding information in 
20 the Binding Manager; 

whereas if the mobile router is authorized to run 
dynamic routing protocol but has not sent routing update 
messages to the home agent, sending back a positive 
acknowledgement with a small Lifetime value and updating 
25 the binding information in the Binding Manager if the 
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number of binding update messages received from the 
mobile router is less than a pre-determined positive 
number; and 

whereas if the mobile router is authorized to run 
5 dynamic routing protocol but has not sent routing update 
messages to the home agent, sending back a negative 
acknowledgement and removing the binding information in 
the Binding Manager if the number of binding update 
messages received from the mobile router is greater than 
10 or equal to a pre-determined positive number. 

12. A method for error recovery when processing binding 
update message received by a mobile router' s home agent 
which includes an apparatus used in a communication node 

15 in a packet-switched data communication network wherein 
the communication node serves as a home agent for mobile 
routers so that a bi-directional tunnel is established 
between the home agent and the mobile router through 
which packets sent to the mobile network behind the 

20 mobile router are intercepted by the home agent and 
forwarded to the mobile router through the bi- 
directional tunnel, and packets sent by nodes from the 
mobile network are intercepted by the mobile router and 
forwarded to the home agent through the bi-directional 

25 tunnel to be further routed to the appropriate 
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destination, the apparatus comprising: an Incoming 
Packet Processor that processes all incoming packets for 
standard networking protocol processing, and passing 
packets to different components once the types of the 
5 incoming packets are identified; an Outgoing Packet 
Processor that performs all processing required before 
sending a packet out to physical media; a Binding 
Manager that maintains the binding between home-address 
and care-of -addresses of registered mobile nodes, and 

10 also handles data packets received by the Incoming 
Packet Processor that are identified to be related to 
binding of registered mobile routers' addresses; a Route 
Manager that maintains the routing information and 
handles routing update messages that are received by the 

15 Incoming Packet Processor; a Configuration Interface 
that provide configuration information about the home 
agent and all its legal mobile router users; and a 
Forwarding Unit that is responsible for the routing of 
packets to other nodes, wherein the binding update 

20 message contains a single or plurality of mobile network 
prefix information that is in conflict with the routes 
installed by the dynamic routing protocol run by the 
mobile router, comprising the steps of: 

checking configured error behavior in the 

25 configuration information for the mobile router; 
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if the configured error behavior is to tear down 
the bi-directional tunnel, sending the mobile router a 
negative binding acknowledgment, removing binding 
information related to the mobile router in the Binding 
5 Manager and removing all routes installed by the mobile 
router from the Route Manager; 

if the configured error behavior is to silently 
ignore the prefix specified in the binding update 
message, sending the mobile router a positive binding 

10 acknowledgment and updating the binding information 
related to the mobile router in the Binding Manager; 

if the configured error behavior is to ignore the 
prefix specified in the binding update message with a 
warning, sending the mobile router a positive binding 

15 acknowledgment with a special option indicating the 
prefix is ignored and updating the binding information 
related to the mobile router in the Binding Manager; 

if the configured error behavior is to silently 
ignore the routes installed using dynamic routing 

20 protocol, sending the mobile router a positive binding 
acknowledgment, updating the binding information related 
to the mobile router in the Binding Manager, removing 
all routes installed by the mobile router from the 
mobile router and installing routes in the Route Manager 

25 based on the prefix information specified in the binding 
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update message; and 

if the configured error behavior is to ignore the 
routes installed using dynamic routing protocol with a 
warning, sending the mobile router a positive binding 
5 acknowledgment, updating the binding information related 
to the mobile router in the Binding Manager, removing 
all routes installed by the mobile router from the 
mobile router, installing routes in the Route Manager 
based on the prefix information specified in the binding 
10 update message, and instructing the Route Manager to 
inform the mobile router of the changes in routes using 
the dynamic routing protocol. 

13. A method for processing binding update message 
15 received by a mobile router's home agent which includes 
an apparatus used in a communication node in a packet- 
switched data communication network wherein the 
communication node serves as a home agent for mobile 
routers so that a bi-directional tunnel is established 
20 between the home agent and the mobile router through 
which packets sent to the mobile network behind the 
mobile router are intercepted by the home agent and 
forwarded to the mobile router through the bi- 
directional tunnel, and packets sent by nodes from the 
25 mobile network are intercepted by the mobile router and 



61 

forwarded to the home agent through the bi-directional 
tunnel to be further routed to the appropriate 
destination, the apparatus comprising: an Incoming 
Packet Processor that processes all incoming packets for 
5 standard networking protocol processing, and passing 
packets to different components once the types of the 
incoming packets are identified; an Outgoing Packet 
Processor that performs all processing required before 
sending a packet out to physical media; a Binding 

10 Manager that maintains the binding between home-address 
and care-of-addresses of registered mobile nodes, and 
also handles data packets received by the Incoming 
Packet Processor that are identified to be related to 
binding of registered mobile routers' addresses; a Route 

15 Manager that maintains the routing information and 
handles routing update messages that are received by the 
Incoming Packet Processor; a Configuration Interface 
that provide configuration information about the home 
agent and all its legal mobile router users; and a 

20 Forwarding Unit that is responsible for the routing of 
packets to other nodes, wherein the binding update 
message contains a single or plurality of mobile network 
prefix information comprising the steps of: 

sending back a negative acknowledgement and 

25 removing the binding information in the Binding Manager 
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if the prefix information specified in the binding 
update message is invalid; 

whereas if the prefix information specified in the 
binding update message is valid and the mobile router is 
5 not authorized to run a dynamic routing protocol, 
sending back a positive acknowledgement, updating the 
binding information in the Binding Manager, and 
installing routes in the Route Manager based on the 
prefix information specified in the binding update 
10 message ; 

whereas if the prefix information specified in the 
binding update message is valid and the mobile router is 
authorized to run dynamic routing protocol, consulting 
the Route Manager if the mobile router has already sent 

15 routing update messages; 

whereas if the prefix information specified in the 
binding update message is valid and the mobile router is 
authorized to run dynamic routing protocol but has not 
sent routing update messages to the home agent, sending 

20 back a positive acknowledgement with a small Lifetime 
value, updating the binding information in the Binding 
Manager, installing routes based on the prefix 
information specified in the binding update to the Route 
Manager if the number of binding update messages 

25 received from the mobile router is less than a pre- 
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determined positive number; 

whereas if the prefix information specified in the 
binding update message is valid and the mobile router is 
authorized to run dynamic routing protocol but has not 
5 sent routing update messages to the home agent, sending 
back a positive acknowledgement with normal Lifetime 
value, updating the binding information in the Binding 
Manager, and installing routes based on the prefix 
information specified in the binding update to the Route 

10 Manager if the number of binding update messages 
received from the mobile router is greater than or equal 
to a pre-determined positive number; 

whereas if the prefix information specified in the 
binding update message is valid and the mobile router 

15 has sent routing update messages to the home agent, 
checking with the Route Manager if the prefix 
information specified in the binding update message is 
in conflict with the routes installed by the mobile 
router via routing update messages; 

20 sending back a positive acknowledgement, updating 

the binding information in the Binding Manager, and 
installing routes based on the prefix information 
specified in the binding update to the Route Manager if 
the prefix information specified in the binding update 

25 message is valid and not in conflict with the routes 
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installed by the mobile router via routing update 
messages; and 

performing, if the prefix information specified in 
the binding update message is valid but in conflict with 
5 the routes installed by the mobile router via routing 
update messages, a method comprising the steps of: 

checking configured error behavior in the 
configuration information for the mobile router; 

if the configured error behavior is to tear 

10 down the bi-directional tunnel, sending the mobile 
router a negative binding acknowledgment, removing 
binding information related to the mobile router in the 
Binding Manager and removing all routes installed by the 
mobile router from the Route Manager; 

15 if the configured error behavior is to 

silently ignore the prefix specified in the binding 
update message, sending the mobile router a positive 
binding acknowledgment and updating the binding 
information related to the mobile router in the Binding 

20 Manager; 

if the configured error behavior is to ignore 
the prefix specified in the binding update message with 
a warning, sending the mobile router a positive binding 
acknowledgment with a special option indicating the 
25 prefix is ignored and updating the binding information 
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related to the mobile router in the Binding Manager; 

if the configured error behavior is to 
silently ignore the routes installed using dynamic 
routing protocol, sending the mobile router a positive 
5 binding acknowledgment , updating the binding information 
related to the mobile router in the Binding Manager, 
removing all routes installed by the mobile router from 
the mobile router and installing routes in the Route 
Manager based on the prefix information specified in the 

10 binding update message; and 

if the configured error behavior is to ignore 
the routes installed using dynamic routing protocol 
with a warning, sending the mobile router a positive 
binding acknowledgment, updating the binding information 

15 related to the mobile router in the Binding Manager, 
removing all routes installed by the mobile router from 
the mobile router, installing routes in the Route 
Manager based on the prefix information specified in the 
binding update message, and instructing the Route 

20 Manager to inform the mobile router of the changes in 
routes using the dynamic routing protocol.. 

14. A method for processing binding update message 
received by a mobile router' s home agent which includes 
25 an apparatus used in a communication node in a packet- 
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switched data communication network wherein the 
communication node serves as a home agent for mobile 
routers so that a bi-directional tunnel is established 
between the home agent and the mobile router through 

5 which packets sent to the mobile network behind the 
mobile router are intercepted by the home agent and 
forwarded to the mobile router through the bi- 
directional tunnel, and packets sent by nodes from the 
mobile network are intercepted by the mobile router and 

10 forwarded to the home agent through the bi-directional 
tunnel to be further routed to the appropriate 
destination, the apparatus comprising: an Incoming 
Packet Processor that processes all incoming packets for 
standard networking protocol processing, and passing 

15 packets to different components once the types of the 
incoming packets are identified; an Outgoing Packet 
Processor that performs all processing required before 
sending a packet out to physical media; a Binding 
Manager that maintains the binding between home-address 

20 and care-of-addresses of registered mobile nodes, and 
also handles data packets received by the Incoming 
Packet Processor that are identified to be related to 
binding of registered mobile routers' addresses; a Route 
Manager that maintains the routing information and 

25 handles routing update messages that are received by the 
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Incoming Packet Processor; a Configuration Interface 
that provide configuration information about the home 
agent and all its legal mobile router users; and a 
Forwarding Unit that is responsible for the routing of 
5 packets to other nodes, the method comprising the steps 
of: 

checking if the mobile router is an authorized user 
of the home agent and returning a negative binding 
acknowledgement if the mobile router is not a valid 
10 user; 

whereas the mobile router is an authorized user of 
the home agent, sending a positive binding 
acknowledgement to the mobile router, deleting the 
binding information associated with the mobile router in 

15 the Binding Manager, and removing all routes installed 
by the mobile router in the Route Manager if the 
Lifetime field of the binding update message is zero; 

whereas the mobile router is an authorized user of 
the home agent and the Lifetime field of the binding 

20 update message is non-zero, processing the binding 
update message using a method if the binding update 
message does not contain any network prefix information, 
the method comprising the steps of: 

checking if the mobile router is authorized to 

25 run dynamic routing protocol; 



68 

whereas if the mobile router is not authorized 
to run dynamic routing protocol, sending back a negative 
acknowledgement if there is no default network prefix 
associated with the mobile router; 
5 whereas if the mobile router is not authorized 

to run dynamic routing protocol, sending back a positive 
acknowledgement if there is a single or plurality of 
default network prefix associated with the mobile router, 
updating the binding information in the Binding Manager, 

10 and installing routes to the default network prefixes in 
the Route Manager; 

whereas if the mobile router is authorized to 
run dynamic routing protocol, consulting the Route 
Manager if the mobile router has already sent routing 

15 update messages; 

whereas if the mobile router is authorized to 
run dynamic routing protocol and has sent routing update 
messages to the home agent, sending back a positive 
acknowledgement and updating the binding information in 

20 the Binding Manager; 

whereas if the mobile router is authorized to 
run dynamic routing protocol but has not sent routing 
update messages to the home agent, sending back a 
positive acknowledgement with a small Lifetime value and 

25 updating the binding information in the Binding Manager 
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if the number of binding update messages received from 
the mobile router is less than a pre-determined positive 
number; and 

whereas if the mobile router is authorized to 
5 run dynamic routing protocol but has not sent routing 
update messages to the home agent, sending back a 
negative acknowledgement and removing the binding 
information in the Binding Manager if the number of 
binding update messages received from the mobile router 
10 is greater than or equal to a pre-determined positive 
number; and 

whereas the mobile router is an authorized user of 
the home agent and the Lifetime field of the binding 
update message is non-zero, processing the binding 
15 update message using a method if the binding update 
message contains a single or plurality of network prefix 
information, the method comprising the steps of: 

sending back a negative acknowledgement and 
removing the binding information in the Binding Manager 
20 if the prefix information specified in the binding 
update message is invalid; 

whereas if the prefix information specified in 
the binding update message is valid and the mobile 
router is not authorized to run a dynamic routing 
25 protocol, sending back a positive acknowledgement, 



updating the binding information in the Binding Manager, 
and installing routes in the Route Manager based on the 
prefix information specified in the binding update 
message; 

whereas if the prefix information specified in 
the binding update message is valid and the mobile 
router is authorized to run dynamic routing protocol, 
consulting the Route Manager if the mobile router has 
already sent routing update messages; 

whereas if the prefix information specified in 
the binding update message is valid and the mobile 
router is authorized to run dynamic routing protocol but 
has not sent routing update messages to the home agent, 
sending back a positive acknowledgement with a small 
Lifetime value, updating the binding information in the 
Binding Manager, installing routes based on the prefix 
information specified in the binding update to the Route 
Manager if the number of binding update messages 
received from the mobile router is less than a pre- 
determined positive number; 

whereas if the prefix information specified in 
the binding update message is valid and the mobile 
router is authorized to run dynamic routing protocol but 
has not sent routing update messages to the home agent, 
sending back a positive acknowledgement with normal 
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Lifetime value, updating the binding information in the 
Binding Manager, and installing routes based on the 
prefix information specified in the binding update to 
the Route Manager if the number of binding update 
5 messages received from the mobile router is greater than 
or equal to a pre-determined positive number; 

whereas if the prefix information specified in 
the binding update message is valid and the mobile 
router has sent routing update messages to the home 

10 agent, checking with the Route Manager if the prefix 
information specified in the binding update message is 
in conflict with the routes installed by the mobile 
router via routing update messages; 

sending back a positive acknowledgement, 

15 updating the binding information in the Binding Manager, 
and installing routes based on the prefix information 
specified in the binding update to the Route Manager if 
the prefix information specified in the binding update 
message is valid and not in conflict with the routes 

20 installed by the mobile router via routing update 
messages; and 

performing, if the prefix information 
specified in the binding update message is valid but in 
conflict with the routes installed by the mobile router 

25 via routing update messages, a method comprising the 
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steps of: 

checking configured error behavior in the 
configuration information for the mobile router; 

if the configured error behavior is to 
5 tear down the bi-directional tunnel, sending the mobile 
router a negative binding acknowledgment, removing 
binding information related to the mobile router in the 
Binding Manager and removing all routes installed by the 
mobile router from the Route Manager; 
10 if the configured error behavior is to 

silently ignore the prefix specified in the binding 
update message, sending the mobile router a positive 
binding acknowledgment and updating the binding 
information related to the mobile router in the Binding 
15 Manager; 

if the configured error behavior is to 
ignore the prefix specified in the binding update 
message with a warning, sending the mobile router a 
positive binding acknowledgment with a special option 

20 indicating the prefix is ignored and updating the 
binding information related to the mobile router in the 
Binding Manager; 

if the configured error behavior is to 
silently ignore the routes installed using dynamic 

25 routing protocol, sending the mobile router a positive 
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binding acknowledgment, updating the binding information 
related to the mobile router in the Binding Manager, 
removing all routes installed by the mobile router from 
the mobile router and installing routes in the Route 
5 Manager based on the prefix information specified in the 
binding update message; and 

if the configured error behavior is to 
ignore the routes installed using dynamic routing 
protocol with a warning, sending the mobile router a 

10 positive binding acknowledgment, updating the binding 
information related to the mobile router in the Binding 
Manager, removing all routes installed by the mobile 
router from the mobile router, installing routes in the 
Route Manager based on the prefix information specified 

15 in the binding update message, and instructing the Route 
Manager to inform the mobile router of the changes in 
routes using the dynamic routing protocol. 

15. An apparatus used in a mobile router in a packet- 
20 switched data communication network wherein the mobile 
router establishes a bi-directional tunnel with a home 
agent through which packets sent to the mobile network 
behind the mobile router are intercepted by the home 
agent and forwarded to the mobile router through the bi- 
25 directional tunnel, and packet sent by nodes from the 
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mobile network are intercepted by the mobile router and 
forwarded to the home agent through the bi-directional 
tunnel to be further routed to the appropriate 
destination, the apparatus comprising: 
5 an Incoming Packet Processor that processes all 

incoming packets for standard networking protocol 
processing, and passing packets to different components 
once the types of the incoming packets are identified; 

an Outgoing Packet Processor that performs all 
10 processing required before sending a packet out to 
physical media; 

a Network Mobility Protocol Unit that is 

responsible for handling packets related to the 
protocol, including encapsulating packets to be 
15 forwarded through the bi-directional tunnel, sending 
binding update message packets, and receiving binding 
acknowledgement message packets; and 

a Forwarding Unit that is responsible for the 
routing of packets to other nodes. 

20 

16. The apparatus according to claim 15, wherein the 
Network Mobility Protocol Unit further maintains the 
following memory store to hold the following data: 

(i) a counter to store the number of binding update 
25 messages the mobile router has sent to its home agent 
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that does not contain any prefix information; 

(ii) a constant giving the maximum number of 
binding update messages that does not contain any prefix 
information to send; 
5 (iii) a default list of mobile network prefixes the 

mobile router should use in the event it fails to obtain 
the prefix delegated by its home agent; and 

(iv) the actual list of mobile network prefixes 
that the mobile router is using for the current bi- 
10 directional tunnel session. 

17. A method for setting up a bi-directional tunnel 
from a mobile router which includes an apparatus used in 
a mobile router in a packet-switched data communication 

15 network wherein the mobile router establishes a bi- 
directional tunnel with a home agent through which 
packets sent to the mobile network behind the mobile 
router are intercepted by the home agent and forwarded 
to the mobile router through the bi-directional tunnel, 

20 and packet sent by nodes from the mobile network are 
intercepted by the mobile router and forwarded to the 
home agent through the bi-directional tunnel to be 
further routed to the appropriate destination, the 
apparatus comprising: an Incoming Packet Processor that 

25 processes all incoming packets for standard networking 
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protocol processing, and passing packets to different 
components once the types of the incoming packets are 
identified; an Outgoing Packet Processor that performs 
all processing required before sending a packet out to 
5 physical media; a Network Mobility Protocol Unit that 
is responsible for handling packets related to the 
protocol, including encapsulating packets to be 
forwarded through the bi-directional tunnel, sending 
binding update message packets, and receiving binding 

10 acknowledgement message packets; and a Forwarding Unit 
that is responsible for the routing of packets to other 
nodes, the method comprising the steps of: 

sending the home agent a binding update message 
that does not contain any prefix information with a 

15 small Lifetime value, if the number of binding update 
message sent without prefix information is less than a 
predetermined maximum; 

sending the home agent a binding update message 
that contains a default prefix information if the total 

20 number of binding update messages sent without prefix 
information is greater than or equal to a predetermined 
maximum; 

sending the home agent a binding update message 
that contains a default prefix information if the home 
25 agent rejects a previously sent binding update message 
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that did not contain prefix information; and 

sending the home agent a binding update message 
that contains a prefix information the mobile router 
received from the home agent. 



